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WHAT IS CLAIMED IS: 



A channel allocation method in a CDMA (Code Division Multiple 



Access) communication system, comprising the steps of: 

receiving from a UTRAN (UMTS (Universal Mobile Terrestrial System) 



nodes (where m is an integer larger than 3) arranged in the form of a tree having a mother 
node and child nodes; 

searching a group including the received SF node CsF,k in accordance with the 
Formula (1) below; 

spreading a signal on a dedicated physical data channel (DPDCH) with an OVSF 
(Orthogonal Variable Spreading Factor) code corresponding to a selected one of the 
received SF node and its child nodes in the searched group; and 

spreading a signal on a dedicated physical control channel (DPCCH) with an 

OVSF code corresponding to an SF node determined by Formula 2A if the n of the 

received SF node is the first half value halving ^ 

4 

and Formula 2B if the n thereof is the latter half value halving the same. 
Formula (1) 



Terrestrial Radio Access Network) one SF (Spreading Factor) node CsF,k out of 2^'^ SF 





where, R ^ — — and K = — -r • 
' ^ 4-SF ^ 2^~^ 



2^-' 4.SF 



Formula (2A) 
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F(C^„^. )=C^„,^^,^, (k=0,l,...) 

—* 

Formula (2B) 

F(C^ )-C^„_,,^,^^_3^, (k=0,l,...) 

2. The channel allocation method as claimed in claim 1, wherein if a 
spreading factor in the SF node CsF,k is SF^64 and an associated spreading factor for a 
control part is SF=256j a spreading factor CcontroU56,i27-k of the DPCCH is mapped to a 
spreading factor Qata,64,k of the DPDCH, and a spreading factor Ccontro],256,255-k of the 
DPCCH is mapped to a spreading factor C<aata,6432+k of the DPDCH in accordance with 
Formula (3) below. 

Formula (3) 

F(Cdata,64,k)^Ccontrol256,127-k 
F(Cdata,64,32+k)"Ceontro],256,255-k 

where k^0,l,2,3,...,,23, 

3. The channel allocation method as claimed in claim 1^ wherein if a 
spreading factor in the SF node CsF,k is SF=64 and an associated spreading factor for a 
control part is SF=^256, a spreading factor Ccontroi,256,96+k of the DPCCH is mapped to a 
spreading factor Cdata,64,k of the DPDCH, and a spreading factor Ccontroi,256,224+k of the 
DPCCH is mapped to a spreading factor Cdata,64,32+k of the DPDCH in accordance with 
Formula (4) below. 

Formula (4) 

F(Cdata,64,k)'^Ccontrol,256,96+k 
F(Cdata,64,32+k)^Ccontrol,256,224+k 
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where k=0,l,2,3,....,23. 

4. The channel allocation method as claimed in claim 1, wherein in the case 
where a spreading factor in the SF node CsF,k is SF=128 and an associated spreading 
factor for a control part is SF=256, when k in a spreading factor Cdata,i28,k of the DPDCH 
is an even number, a spreading factor of the DPCCH is mapped according to Formula (5) 
below; when the k is an odd number, the spreading factor of the DPCCH is mapped 
according to Formula (6) below; when k in a spreading factor Cdata,64,32+k of the DPDCH 
is an even number, the spreading factor of the DPCCH is mapped according to Formula 
(7) below; and when the k is an odd number, the spreading factor of the DPCCH is 
mapped according to Formula (8) below. 

Formula (5) 

F(Cdata, 1 28 ,k)~Ccontrol,256, 1 27-k 

Formula (6) 

F7(Cdata,128,2n+l)=F7(Cdata,128,2(n+8)+l)=F'7(Cdata,128^(n+16)+l)=Ccontroi,256,103-n, 

(for 0<n<7) 

Formula (7) 

F(Cdata,128,64+k)~Ccontrol,256,255-k 

Formula (8) 

F7(Cdata,128,64+2n+l)=F'7(Cdata,128,64+2(n+8)+l)=F7(Cdata,128,64+2(n+16)+l)= Ccontrol,256,207-n, 

(for 0<n<7) 

where k=0,l,2,3,...,23. 
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5. An Uplink channel transmission apparatus for a user equipment (UE) in a 
CDMA communication system, comprising: 

a memory for storing 2"^'' SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 

an input unit for receiving one SF node CsF,k from a UTRAN; 

an OVSF code allocating device for searching a group including the received SF 
node CsF,k according to Formula (9) below, selecting one node for a data part out of the 
received SF node and associated child nodes from the searched group, and selecting an 
SF node for a control part determined by Formula lOA if the n of the received SF node is 
the first half value halving ± 

and Formula lOB if the n ^ thereof is the latter half value halving the same; 

an OVSF code generator for generating OVSF codes for a DPDCH and a 
DPCCH corresponding to the selected SF nodes of the data part and the control part; 

a DPDCH spreader for spreading a signal on the DPDCH with the generated 
OVSF code for the data part; and 

a DPCCH spreader for spreading a signal on the DPCCH with the generated 

OVSF code for the control part. 



Formula (9) 

ForSF<— — , (P.'SF, P,'k)- 



For SF> 



I 4 ' J 
= (SF,k) 



2^-1 4.SF 
where, P, = —zz: and = 



4.SF 



m-1 • 



Formula (lOA) 
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Formula (1 OB) 

4 ' 

6. The uplink channel transmission apparatus as claimed in claim 5, 
wherein if a spreading factor in the SF node CsF,k is SF=64 and an associated spreading 
factor for the control part is SF=256, a spreading factor Ccontroi,256,i27-k of the DPCCH is 
mapped to a spreading factor Cdata,64,k of the DPDCH, and a spreading factor Ccontroi,256,255- 
k of the DPCCH is mapped to a spreading factor Cdata,64,32+k of the DPDCH in accordance 
with Formula (11) below. 

Formula (11) 

F(Cdata,64,k)~Cconti-ol,256,127-k 
F(Cdata,64,32+k)~Ccontrol,256,255-k 

where k=0,l,2,3,....,23. 

7. The uplink channel transmission apparatus as claimed in claim 5, 
wherein in the case where a spreading factor in the SF node CsF,k is SF=128 and an 
associated spreading factor for the control part is SF=256, when k in a spreading factor 
Cdata.i28,k of the DPDCH is an even number, a spreading factor of the DPCCH is mapped 
according to Formula (12) below; when k is an odd number, the spreading factor of the 
DPCCH is mapped according to Formula (13) below; when k in the spreading factor 
Cdata,64.32+k of the DPDCH is an even number, the spreading factor of the DPCCH is 
mapped according to Formula (14) below; and when k is an odd number, the spreading 
factor of the DPCCH is mapped according to Formula (15) below. 
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Formula (12) 

F(Cdata, 1 28,k)'^Ccontrol,256, 1 27-k 

Formula (13) 

F7(Cdata,128,2n+l)^F7(Cdataa28,2(n+8)+l)^F7(CdataJ28,2(n+16)+l)'^Ccontro^^^ 

(for 0<n<7) 

Formula (14) 

F(Cdata,128,64+k)"Ccontrol,256,255-k 

Formula (15) 

F7(Cdata428,64+2n+l)^F7(Cdata,128,644-2(n+8)+l)'^F'7(Cdata,128,64+2(n+16)+l)^ Ccontrol,256,207-n? 

(for 0<n<7) 

where k=0, 1,2,3, ...,23. 

8. An uplink channel transmission apparatus for a UTRAN in a CDMA 
communication system, comprising: 

a memory for storing 2^"^ SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 

an input unit for receiving one SF node CsF,k from a UE; 

an OVSF code allocating device for searching a group including the received SF 
node CsF,k according to Formula (16) below, selecting one node for a data part out of the 
received SF node and associated child nodes from the searched group, and selecting an 
SF node for a control part determined by Formula 17A if the n of the received SF node is 

^ m~l 

the first half value halving ± 

4 

and Formula 17B if the n thereof is the latter half value halving the same ; 

an OVSF code generator for generating OVSF codes for a DPDCH and a DPCCH 



-60- 



678-594 (P9711) 



corresponding to the selected SF nodes of the data part and the control part; 

a DPDCH despreader for despreading a signal on the DPDCH with the generated 
OVSF code for the data part; and 

a DPCCH despreader for despreading a signal on the DPCCH with the generated 
OVSF code for the control part. 



Formula (16) 



For SF<— , (P,'SF, P^^k)^ 



,11 



2^-1 2 
ForSF>— , |F 



m-l 



where, Pj 



4SF 



2 4 

4'SF 

and P2 = -^i^rr- 



, P^-n 



= (SF,k) 



Formula (17 A) 

F(C^^)=C^., (k=0,l,...) 

4 ' 

Formula (17 A) 

F(C^„., ) = C^„.,j„.,_^ (k=0,l,.-.) 

— * 



9. A method for assigning a first OVSF code and a second OVSF code 
which respectively spread data signals and control signals, in a mobile communication 
system having an OVSF code wherein 2*"-! SF nodes are arranged in the form of a tree 
in m+1 column and the SF nodes are divided into a pair of trees having first and second 
half SF nodes obtained by halving first SF nodes in a column corresponding to a 
maximum SF, the method comprising the steps of: 

each tree allocating an OVSF code corresponding to one of some SF nodes in an 
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ra+1* column which becomes child nodes of one node out of second SF nodes following 
the first SF nodes as the first OVSF code for spreading a control signal; and 

allocating the second OVSF code corresponding to one of the remaining nodes 
which maintain orthogonality with said one of the second SF nodes to spread a data 
5 signal. 

10. The method as claimed in claim 9, wherein the maximum SF node is C4,k 
(where k=0, 1,2,3), the first SF nodes include C4,o and 0^,2, the second SF nodes include 
C4,i and C4,3, the second SF node C4,i includes child nodes €3,2 and C8,3, the second SF 
10 node €4^3 includes child nodes Cs,6 and Cgj, the child nodes Cs,3 and Cgj are allocated as 
# the second OVSF code for spreading the control signal, and the remaining nodes are 
yi allocated as the first OVSF code for spreading the data signal. 

^ 11. The method as claimed in claim 10, wherein the first OVSF codes for 

13 spreading the data signal and the second OVSF codes for spreading the control signal are 

M so allocated as to be mapped according to Formula (17) below, 

^ Formula (17) 

F(Cdata,64,k)"Ccontrol,256,127-k 
20 F(Cdata,64,32+k)'^Ccontrol,256,255-k 

where a spreading factor of the data signal is SF=64, a spreading factor of the control 
signal is SF=2565 and k=0, 1,2,3,. ...,23. 

12. The method as claimed in claim 10, wherein when k is an even number, 
25 the first OVSF codes for spreading the data signal and the second OVSF codes for 
spreading the control signal are mapped according to Formula (18) and Formula (20) 
below, and when k is an odd number, the first OVSF codes and the second OVSF codes 
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are mapped according to Formula (19) and Formula (21) below. 
Formula (18) 

F(Cdata, 128,k)~Ccontrol,256, 1 27-k 

Formula (19) 

F7(Cdata,128,2n+l)=^F7(Cdata,128,2(n+8)+l)=F'7(Cdata,128,2(n+16)+l)=Ccoritrol,256,103-n, 

(for 0<n<7) 

Formula (20) 

F(Cdata,128,64+k)~Ccontrol,256,255-k 

Formula (21) 

F7(Cdata,128,64+2n+l)=F7(Cdata,128,64+2(n+8)+l)=F7(Cdata,128,64+2(n+16)+l)= Ccontrol,256,207-n, 

(for 0<n<7) 

where a spreading factor of the data signal is SF=128, a spreading factor of the control 
signal is SF=256, and k=0,l,2,3,...,23. 

13. A channel allocation method in a CDMA (Code Division Multiple 
Access) communication system, comprising the steps of: 

receiving from a UTRAN (UMTS (Universal Mobile Terrestrial System) 
Terrestrial Radio Access Network) one SF (Spreading Factor) node CsF,k out of 2™"^ SF 
nodes (where m is an integer larger than 3) arranged in the form of a tree having a mother 
node and child nodes; 

searching a group including the received SF node CsF,k; 

spreading a signal on a dedicated physical data channel (DPDCH) with an OVSF 
(Orthogonal Variable Spreading Factor) code corresponding to a selected one of the 
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received SF node and its child nodes in the searched group; and 

spreading a signal on a dedicated physical control channel (DPCCH) with an 
OVSF code corresponding to an SF node based on the received SF node. 

5 14. An uplink channel transmission apparatus for a user equipment (UE) in a 

CDMA communication system, comprising: 

a memory for storing 2^'^ SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 
an input unit for receiving one SF node CsF,k from a UTRAN; 
H) an OVSF code allocating device for searching a group including the received SF 

* node CsF,k, selecting one node for a data part out of the received SF node and associated 
ffi child nodes from the searched group, and selecting an SF node for a control part based on 
3 the received SF node; 

J an OVSF code generator for generating OVSF codes for a DPDCH and a 

%^ DPCCH corresponding to the selected SF nodes of the data part and the control part; 

H a DPDCH spreader for spreading a signal on the DPDCH with the generated 

OVSF code for the data part; and 
|f a DPCCH spreader for spreading a signal on the DPCCH with the generated 

OVSF code for the control part. 

20 

15. An uplink channel transmission apparatus for a UTRAN in a CDMA 
communication system, comprising: 

a memory for storing 2""'^ SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 
25 an input unit for receiving one SF node CsF,k from a UE; 

an OVSF code allocating device for searching a group including the received SF 
node CsF,k, selecting one node for a data part out of the received SF node and associated 
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child nodes from the searched group, and selecting an SF node for a control part based on 
the received SF node; 

an OVSF code generator for generating OVSF codes for a DPDCH and a 
DPCCH corresponding to the selected SF nodes of the data part and the control part; 

a DPDCH despreader for despreading a signal on the DPDCH with the generated 
OVSF code for the data part; and 

a DPCCH despreader for despreading a signal on the DPCCH with the generated 
OVSF code for the control part. 
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